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Attorney Docket No. 83361.0002 



UNIVERSAL RAKE RECEIVER 

This invention was made with Government support under Contract US 
DOD N39998-98-C-3567 awarded by the Defense Advanced Program Agency 
(DARPA). The Government has certain rights in the invention. 

BACKGROUND OF THE INVENTION 



1. Field of the Invention 
The present invention relates to a rake receiver with a flexible 

architecture suitable for demodulating direct sequence code division multiple access 
(CDMA) communications or other types of CDMA communications. 

2. Description of the Related Art 
Aspects of this disclosure relate to code division multiple access 

(CDMA) technology. CDMA technology is presently used in a number of wireless 
20 communication applications including cellular telephone networks. Other 

applications of CDMA technology include satellite communications, some global 
positioning communication systems and wireless LANs and WANs using CDMA 
modems. CDMA is a spread spectrum technique that spreads a signal over a 
frequency band to achieve more robust and efficient communication. Typically a 
25 signal transmitted using CDMA is spread in frequency with a pseudonoise (PN) 
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code. A PN code generally is expressed as a characteristic set of binary valued chips 
defined over a range of frequencies spanning the bandwidth of the communication 
channel. Direct sequence spread spectrum (DSSS) modulation techniques multiply 
a signal to be transmitted with the PN code that identifies the user or 
communication link and transmits the resulting modulated signal. Using the 
spreading code to expand the spectrum of the signal is the code division part of 
CDMA communication. The multiple access aspect of CDMA reflects the fact that 
multiple users can use the same bandwidth at the same central frequency for 
communication. 

Multiple users can communicate over the same frequency band of a 
CDMA link because each of the users is assigned a different PN code and that user ! s 
signals are modulated with their assigned PN code prior to transmitting the signals 
over the network. Receivers despread and detect a particular user's signal 
according to the assigned or expected PN code. PN codes are nearly orthogonal and 
so can be used to identify users present on a single channel using the same 
frequency band. Often the communication between a base station and a mobile 
handset is accomplished over two channels having similar bandwidth 
characteristics but separated in frequency so that full duplex communication can 
proceed. This might be true whether the network is used for cellular telephony or a 
wireless LAN or WAN application. Because these channels are separated in 
frequency, the same PN code can be used to spread the user's signals on the two 
non-overlapping bandwidths of the two channels. 
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In a typical cellular telephone network, both the base station and the 
handset transmit and receive signals. The transmitted signals may vary 
significantly in power and quality because of the physical characteristics and 
limitations of the base station and the handset. Received signals can be of varying 
amplitudes with varying levels of noise. In such a cellular network, the separation 
between the cellular base station and the handset can vary significantly, 
particularly since the handset may be in an automobile. The range of amplitude 
variations can be large. Variations in receiver and transmitter position exist in 
other applications but are pronounced in cellular telephone applications and mean 
that a receiver may need to recover signals whose magnitude varies considerably. 

Another challenge of cellular telephony is that of multipath 
propagation. When the cellular telephone network is within an urban environment 
or other environments with significantly varying terrain, a signal travelling 
between a base station and a handset may reach the receiver directly or after 
having reflected off of a building or other objects. Different portions of the signal 
may propagate along significantly different paths and a number of these different 
paths may be received at a receiver at substantially the same time. Different 
multipaths experience different levels of attenuation, phase delay and can arrive at 
different angles. Wireless communication subject to multipath propagation exhibits 
significant variations in received signal characteristics for small changes in the 
relative position of the receiver. These rapid variations for small changes in 
position are known as Rayleigh fading due to the power distribution of the received 
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signal under such conditions. Because it uses a spread spectrum, CDMA 
communication has natural advantages in reducing the problems associated with 
multipath propagation. Diversity reception within the CDMA system can be used 
to achieve still better performance. 

Diversity reception refers to the process whereby multiple receive 
channels are used to recover different portions of a signal. In the case of multipath 
propagation, the receiver might include two independent receiving channels. The 
two independent receive channels might be assigned to the two strongest 
multipaths that arrive at the receiver. Processing is performed to align the two 
strongest multipaths and the two multipaths are added according to an appropriate 
weighting scheme. Overall signal strength and signal to noise properties are 
improved. The rake receiver architecture is especially well suited to performing 
this form of diversity reception. 

For multipath discrimination to be possible in the CDMA system, there 
should be a minimum separation between the times when the multipath signals are 
received. The minimum separation should be at least one chip in the PN sequence. 
When there is at least one chip difference in the reception time between two 
multipath signals there will be at least one chip of offset between the embodied PN 
codes. In CDMA systems, the PN codes are selected so that two PN codes separated 
in time by at least one chip have very low cross correlation and so can be treated as 
independent signals and processed accordingly so that the signals can be combined. 
This minimum difference in reception time or chip duration of course varies for 
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different systems but is such that in most urban settings appropriate delays will 
exist between multipaths to make diversity reception generally advantageous. 

Mobile receivers such as handsets or terminals identify base stations 
according to pilot signals transmitted by base stations. Pilot signals have particular 
characteristics that make them particularly well suited to identify appropriate base 
stations for the mobile receiver's communication and to allow the mobile receiver to 
detect aspects of the base station's identification, system timing and control signals. 
Information from the pilot signal is used by the mobile receiver to synchronize to 
the timing of the base station. Pilot signals are used to distinguish between 
different base stations, thus enabling the mobile terminal to accurately identify a 
specific base station and establish communication. Receivers generally identify the 
strongest pilot signal as the appropriate one to acquire and initiate communications 
with the corresponding base station. 

PN codes used in present implementations of CDMA communication 
are sufficiently close to orthogonal to identify a given signal traveling through 
different multipaths to a receiver. Because they are not fully orthogonal, PN codes 
are not generally adequate to separate different data streams for a single user. 
Orthogonal codes are used for that purpose. For example, the pilot signal is spread 
by a specific orthogonal code while the data and control streams for a user may be 
spread by other orthogonal codes. When the base station transmits user signals to 
a mobile receiver, the user signals are modulated depending on the specific 
communication scheme in use. The orthogonal coding used for different 
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communication links is generally set by standard, vary among different 
applications, and are expected to continue to evolve over time. 

Rake receivers are known in the art. Useful illustrations of 
conventional aspects of rake receivers are provided, for example, by U.S. Patent No. 
5,764,687 entitled "Mobile Demodulator Architecture for a Spread Spectrum 
Multiple Access Communication System," which patent is hereby incorporated by 
reference in its entirety. Aspects of conventional rake receivers are discussed here 
with reference to FIG. 1, which illustrates aspects of U.S. Patent No. 5,764,687. 
Further aspects of rake receivers are illustrated in U.S. Patent No. 5,903,550 
entitled "Method and System for Parallel Demodulation of Multiple Chips of a 
CDMA Signal." This patent is similarly incorporated by reference in its entirety for 
its teachings regarding aspects of the implementation and operation of rake 
receivers. 

The wireless channel changes dynamically over time. This change is 
slow enough to be considered constant over a sufficiently short duration of time 
conventionally known as the coherence time. This coherence time is a function of 
the channel parameters and the speed of the mobile terminal relative to the base 
station. Over a coherence time the receiver should be able to estimate the channel 
characteristics and coherently sum up all of the different multipath contributions 
from the rake fingers. Each rake finger should then be able to track the variations 
that occur over time for its assigned multipath component. For example, each rake 
finger usually includes the ability to track the timing of a received multipath signal 
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and to adjust the rake finger's timing for data recovery as the delay of the assigned 
multipath varies. The rake finger may also track other characteristics of the 
multipath signal that vary with time. 

FIG. 1 provides an overview of a conventional implementation of a 
rake receiver 10 for a CDMA communication system that includes three rake 
fingers 12, 14, 16 for demodulation and one rake finger used as a searcher 24. Each 
finger 12, 14, 16 consists of two despreaders, one for pilot processing and one for 
data demodulation. Once assigned to a multipath, the finger continues to receive 
and process the pilot signal as required. The rake receiver 10 coherently combines 
the three multipaths using estimates of the amplitude and phase of the three 
strongest paths. This is accomplished in the signal combiner 26 within the 
demodulator 22. Each multipath component of the signal is weighted, phase 
adjusted and delay-adjusted using channel estimates. The total signal is a coherent 
sum of the three strongest multipaths. 

The FIG. 1 rake receiver includes an analog front end section 18 that 
receives RF signals from an antenna. The analog section 18 down-converts the 
received RF signal to IF (intermediate frequency) or baseband, where it is 
oversampled by the sampling clock 20. Usually this oversampling is relatively high, 
such as eight times the chip rate, to allow timing recovery techniques to synchronize 
the system. The digitized I (in phase) and Q (quadrature) signals are then 
presented to the demodulating block 22 where the searcher 24 starts to test 
different delays of the locally generated PN code (not shown) against the received 
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pilot I and Q signals. The searcher 24 tests for energy at different delays for the 
target PN code. Once the searcher detects a sufficient level of energy for a given 
delay, the searcher declares a lock on the signal and establishes the delay for 
recovering that signal. The searcher 24 informs the controller 26 of the lock and 
that a candidate offset is available. The controller 26 then transfers the state 
information to one of the available fingers 12, 14, 16 to initiate a fine tracking 
algorithm and signal demodulation. 

The analog front end 18 is operated under closed loop control. Gain 
control information is fed back from a gain control section 28 to provide automatic 
gain control feedback to the analog front end 18. Frequency control information is 
derived by a frequency control section 30 from the signals output by the rake fingers 
12, 14, 16. Frequency control section 30 provides frequency information to the 
analog front end 18 as a feedback signal to maintain a coarse lock for frequency 
recovery. 

Each rake finger 12, 14, 16, operating in conjunction with the analog 
front end, has the capability of tracking a specific assigned multipath and correcting 
for the effects of propagation, including phase rotation and frequency and timing 
drifts. Demodulation is accomplished using correlators within each of the fingers to 
provide a multipath component of the signal. After correction, the multipath 
components from the rake fingers are combined together to give a soft estimate of 
the received symbol. The signals and the soft estimate are passed on to a sheer or 
channel decoder that generates a final, hard symbol decision. 
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Fine tracking is performed within the fingers 12, 14, 16 and involves 
two processes. The first is timing tracking, where the timing tracking loop 
measures energy on two sides (early and late) of the sample that is assumed to be 
the correct sampling instant. The second process determines the difference in 
energy between these two side samples. The difference in energy is then filtered 
and processed to control a decimator that selects which samples are to be chosen 
from the incoming oversampled data stream. Thus the ideal sampling instant is 
fine-tuned in steps of chip period divided by the oversampling ratio. The decimated 
sample stream is then despread by the I and Q PN codes to generate the pilot 
samples (Pi, Pq). Furthermore the orthogonal modulation is uncovered to generate 
the data samples (Dr, Dq). As discussed above, I and Q are the inphase and 
quadrature components of the pilot and data sequences, respectively. 

The pilot signal is used to estimate the rotation of the associated data 
vector caused by propagation and attenuation of the I and Q components of the 
signal. Prior to combining the outputs of the rake fingers, the outputs are de- 
rotated and weighted by their relative strength. Thus the combination performed 
by the section 26 is a coherent maximum ratio combining process. Finally, the 
symbols are presented to a de-interleaver/decoder circuit that deinterleaves the 
received data stream and further uses a decoder such as a Viterbi decoder to remove 
coding. The decoded data are then made available to higher layer communication 
protocols. 
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SUMMARY OF THE PREFERRED EMBODIMENTS 



An aspect of the invention provides a receiver section for a spread 
spectrum communication system incorporating a receiver section. The receiver 
section includes a plurality of processing units that are configurable to provide a 
plurality of correlation functions. The receiver section includes a signal acquisition 
section, coupled to receive analog communication signals. The signal acquisition 
section outputs sampled signals corresponding to a plurality of multipath 
components. The plurality of processing units receive data signals and perform 
correlation functions on the data signals. A controller is coupled to the processing 
units over a control signal path and outputs configuration information to the 
plurality of processing units to configure the plurality of processing units. 

Another aspect of the present invention provides a spread spectrum 
radio system incorporating a receiver section. The receiver section includes an 
analog to digital converter receiving a signal and outputting a sampled data stream 
and an interpolator receiving the sampled data stream and generating an 
interpolated data stream including data derived from the sampled data stream. 
The receiver section further includes a timing selection circuit identifying one of the 
values of the interpolated data stream as a representative data sample. 

Another aspect provides a receiver section for a spread spectrum 
communication system comprising a plurality of processing units configurable to 
provide a plurality of correlation functions. The receiver section includes a signal 
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acquisition section, that receives analog communication signals and outputs a 
sampled data stream corresponding to a plurality of multipath components at a first 
oversampled data rate. An interpolator receives the sampled data stream and 
generates an interpolated data stream at a second oversampled data rate greater 
than the first oversampled first data rate; the plurality of processing units receiving 
data signals from the interpolated data stream and performing correlation functions 
on the data signals. A combining unit receives signals processed in a plurality of 
processing units, the combining unit weighting and combining the signals to 
generate symbol data. 

Still another aspect of the present invention provides a receiver section 
for a spread spectrum communication system incorporating a receiver section. The 
receiver section includes a plurality of processing units, the processing units 
configurable to provide a plurality of correlation functions. The receiver section 
includes a signal acquisition section, where the signal acquisition section is coupled 
to receive analog communication signals, the signal acquisition section outputting a 
sampled data stream at a first oversampled data rate. The receiver section includes 
a modulator coupled to the signal acquisition section receiving and derotating the 
sampled data stream. An interpolator is coupled to the modulator and receives the 
sampled data stream and generates an interpolated data stream at a second 
oversampled data rate greater than the first oversampled first data rate. A 
frequency detector is coupled to the interpolator and determines a frequency 
correction in response to the frequency correction in derotating the data stream. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Aspects of the present invention are illustrated in the various views of 
the drawings, which form a part of the present disclosure. The various aspects of 
the present invention and the advantages associated with practice of the invention 
will be best appreciated with reference to the various views of the drawings in 
conjunction with the detailed description, which follows. 

FIG. 1 illustrates a conventional implementation of a rake receiver 
that might be used for diversity reception of CDMA signals. 

FIG. 2 is an overview of a rake receiver architecture in accordance with 
a preferred implementation of the present invention. 

FIG. 3 schematically illustrates the functions included within a 
processing unit in accordance with aspects of the present invention. 

FIG. 4 is an exemplary illustration of a processing unit in accordance 
with aspects of the present invention. 

FIG. 5 illustrates a frequency recovery loop that can be used in 
recovering and establishing frequencies in the FIG. 2 architecture of a rake 
receiver. 

FIG. 6 illustrates the architecture of a frequency detector that can be 
used in the FIG. 2 architecture of a rake receiver. 
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FIG. 7 illustrates a distributed digital frequency synthesizer (DDFS) 
that can be used in the FIG. 2 architecture of a rake receiver. 

FIG. 8 illustrates an architecture for a two times over-sampled 
interpolator that might be used in a single antenna implementation of the FIG. 2 
architecture. 

FIG. 9 illustrates an architecture for a four times over-sampled 
interpolator that might be used in a single antenna implementation of the FIG. 2 
architecture. 

FIG. 10 illustrates an allocation of correlators and processing units 
providing a configuration of the rake receiver for receiving and tracking three 
multipaths with two data channels, a pilot channel and a timing facility. 

FIG. 11 illustrates another allocation of correlators and processing 
units providing a configuration of the rake receiver for receiving and tracking three 
multipaths with two data channels, a pilot channel and a timing facility. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Certain implementations of a preferred universal architecture for a 
rake receiver include modular independent processing units that can be flexibly 
programmed to support different modes of operation. The modular and 
independent processing units preferably are capable of performing the basic 
correlation calculations of direct sequence CDMA (DS-CDMA). In preferred 
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implementations each unit can be configured to perform the required 
synchronization and demodulation operations for a plurality of multipaths or 
signals. Hardware resources can be allocated and programmably reallocated to best 
address individual user or application requirements. Each unit preferably has an 
internal local memory coupled to receive configuration information from a controller 
that defines an organization and a mode of operation for the processing unit. A 
single controller may be used to configure and control the plural independent 
processing units or a number of controllers might be used in cooperation to achieve 
similar functionality. 

Another implementation of a rake receiver may provide an overall 
flexible architecture that includes a plurality of configurable processing units. Each 
processing unit preferably includes a number of similar constituent circuits, each 
including a correlator with associated circuitry that can be used to configure the 
correlator for specific purposes. For example, each processing unit might include 
five or more like configurable correlator circuits that can individually be configured 
so that the collection of correlators performs a set of tasks such as pilot signal 
tracking and demodulation, timing tracking and recovering the data from a 
plurality of data channels. This set of tasks may be performed in correlators 
positioned in different processing units or in a single processing unit, depending on 
the configuration of the rake receiver at the time. Configurations can be changed. 

In a particularly preferred aspect of some implementations of the rake 
receiver architecture, the parts of the rake receiver architecture are selectively 
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powered so that portions of the rake receiver that are needed in a configuration are 
powered and those that are not needed are not powered. The selective powering 
may proceed not only on the basis of processing units but also within processing 
units in certain implementations. Thus, if a rake receiver includes three processing 
units each with ten configurable correlators and the rake receiver is configured to 
provide a correlator for pilot recovery, a correlator for timing, and two correlators 
for two data signals, the rake receiver can be, configured to have two processing 
units powered down and one processing unit partially powered. Within the one 
partially powered processing unit, six of the configurable correlator circuits are 
powered down and four correlators are powered. 

According to other implementations, the receiver conducts frequency 
synthesis and timing correction in the digital domain using all-digital frequency 
and timing correction techniques. The one or more antennas of the receiver receive 
data and the receiver digitizes and stores the data. Data samples that might 
correspond to one or more multipaths and one or more distinct signals from one or 
more users are collected and stored. Timing information is derived from the stored 
data samples and frequency synthesis is performed on the stored data sets. Timing 
feedback need not be supplied to the analog section of the receiver. This 
independence allows the receiver to be used with one to several antennas with 
minor design modifications. 

A preferred aspect of a rake receiver architecture may provide a 
reduced power consumption receiver. An antenna of the receiver receives data and 
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provides the data to a corresponding analog to digital converter. The analog to 
digital converter preferably digitizes and outputs a first set of data samples. An 
interpolator receives the first set of data samples and performs interpolation to 
provide a second data set derived from the first set of data samples having more 
sample points than the first set of data samples. Most preferably the second data 
set includes the first set of data samples. Output data samples are identified by 
selecting the appropriate one or more data points from the second set of data points 
that corresponds to the appropriate and preferably optimum sampling position of 
each incoming chip. 

Another preferred aspect of a rake receiver architecture uses 
interpolation to provide frequency correction for an all digital frequency tracking 
unit. An antenna of the receiver receives data and provides the data to a 
corresponding analog to digital converter, which digitizes and outputs a first set of 
data samples. An interpolator receives the first set of data samples and performs 
interpolation to provide a second data set. Output data samples are identified 
within a processing unit by selecting the appropriate one or more data points from 
the second set of data points that corresponds to the appropriate sampling position 
for the on-time sample. The relative position of that sample within the second data 
set indicates the timing offset and is used by the frequency tracking unit for 
frequency correction. 

These and other aspects of the preferred rake receiver architecture 
may be implemented singly or in combination. The presently preferred 
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implementation uses all of these aspects of the architecture in combination. The 
present discussion is in terms of a receiver section for communicating using CDMA 
technology over a radio link. It should be understood that the circuits and 
architecture discussed here could be implemented either in a base station or in a 
mobile handset application. This flexibility reflects certain aspects of the 
architecture and designs discussed here. Generally only minor changes in the 
design of the integrated circuit and changes to the firmware of the integrated circuit 
are needed to change between a base station application and a mobile receiver 
application. Depending on the particular implementation of a base station 
application it may be desirable to have more than one frequency unit while a mobile 
receiver typically needs only a single frequency unit. The architecture discussed 
here can accommodate a single user as in a mobile receiver or can accommodate a 
number of users as would be typical of a base station. 

In addition, the architecture and the design discussed here readily 
accommodate one antenna, two antennas or greater numbers of antennas. Using 
two or more antennas in a system provides greater signal to noise performance and 
better quality of service, but does represent an added expense and complication. 
The rake receiver described here reduces the difficulty associated with 
implementing multiple antenna systems and reduces the amount of support 
circuitry such as analog to digital converters that are necessary to support multiple 
antenna operation. On the other hand, the rake receiver readily operates with a 
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single antenna and so the same receiver circuitry can be used in multiple antenna 
systems and in single antenna, low cost systems. 

Also, while the discussion here primarily focuses on the receiver 
sections of these communication devices, those of ordinary skill will appreciate that 
these circuits are generally part of transceivers. As such, certain of the circuits 
illustrated herein for receiving signals may also be part of signal modulation or 
transmission circuitry. 

Preferred embodiments of the present invention are implemented as 
integrated circuits and most preferably all of the components of the circuit are 
implemented on a single chip. As those of skill in the art will appreciate that 
aspects of the circuitry described here might be implemented on multiple chips if 
such a configuration is better suited and capable of providing sufficient 
performance. 

With reference to FIG. 2, an RF front end section 32 receives wireless 
(i.e., radio) signals from one or more antennas 34, 36. The one or more received RF 
signals are mixed down to baseband and sampled by the analog to digital converters 
38, 40. The signals output from the ADC's 38, 40 are passed through corresponding 
matched filters 44, 46, through a frequency unit 42, and are provided to timing 
interpolators 48, 50. The timing interpolators are used to achieve precision in the 
timing loops while not sampling as often with the analog to digital converters 38, 
40. Interpolation takes the sampled data from the ADCs and generates additional 
samples intermediate between the samples generated by the ADCs using, for 
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example, linear filtering. More complicated filtering could be used such as parabolic 
filtering. Using interpolation to in part establish the timing and values of samples 
allows the analog to digital converters to sample at two to four times the chip rate 
in this illustrative and presently preferred embodiment, while still providing the 
desired number of signal samples. In many applications it is desirable to provide, 
for example, output samples that are oversampled at eight times the chip rate. This 
reduced sampling by the analog to digital converters decreases the power 
consumption associated with the analog to digital converters ("ADC"). The 
interpolated and sampled signals are then provided over a bus 66 to the 
synchronization unit 67 or to one of the processing units. As is discussed above and 
in greater detail below, the processing units are configurable units whose 
components can be programmed to perform the correlation and other functions 
needed to recover CDMA signals. 

When the receiver is initially powered up, the locally generated PN 
code is not synchronized with the transmitted PN code. Thus the receiver initially 
synchronizes to the timing and coding of the target PN code. It should be 
appreciated that it is possible that the local PN code will be pre-established as 
corresponding to the incoming PN code and only timing synchronization is 
necessary. Synchronization proceeds by performing an energy detection successive 
sliding correlation to locate the offset at which the locally generated PN code is 
within one chip period (Tc) of the incoming PN code. Generally the pilot PN code is 
known and so this process iteratively performs correlations to identify the proper 
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offset. Due to the nature of the autocorrelation function of the PN codes, the coarse 
PN code timing is preferably acquired before any phase measurement or tracking is 
attempted. Thus, this procedure is preferably performed non-coherently by 
effectively measuring the energy associated with the autocorrelation measured at a 
series of specific offsets. 

The synchronization unit 67 correlates the initial data in I and Q 
format against a locally generated PN code. During each correlation two offsets are 
tested. One is assumed to be on-time and the other is assumed to be delayed by half 
a chip. This technique ensures that all candidate offsets are tested. Once the 
correlation period is over (defined by the controller 60 at start up), the results are 
presented to an energy calculation circuit. The result is then presented to an 
accumulation block for post spreading averaging. The number of post spreading 
averages to be performed is set by the controller 60 and is stored in local memory 
within the synchronization unit 67. The results are finally stored in a search result 
interface awaiting transfer back to the controller 60 for processing. 

In the search mode the synchronization unit 67 presents an energy 
trace to the controller 60 at different time instants. The controller 60 receives this 
data and decides on the best offsets according to which offsets show potential as 
being "good" multipath offsets to track. Generally the strongest pilot signals are 
tracked. On identifying an offset to track, the controller 60 assigns either a new 
correlator in a processing unit 68, 70 to that offset or searches for a correlator that 
is tracking a weaker multipath and reassigns it to track the newer and stronger 
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identified multipath. These candidate offsets are stored in the assigned local 
processing unit (68, 70) memory to be used during finger configuration. 

Once the controller 60 has decided that a specific multipath is valid 
(that is, it should be tracked), the offset for that multipath is calculated in reference 
to a fixed local timing reference and is provided to an assigned processing unit 68, 
70. The assigned processing unit uses the multipath's offset to generate the initial 
state for a correlator within the processing unit. The assigned processing unit also 
generates the local PN codes for demodulation. The PN codes are preferably- 
generated by appropriately configured linear feedback shift registers. The required 
offset and desired PN code information are loaded into the preferred linear feedback 
shift registers (LFSR) within the processing unit to generate the local PN code for 
that multipath. 

Prior to symbol demodulation, fine time and frequency lock preferably 
are established to maximize the signal to noise ratio (SNR). In the rake receiver 
architecture illustrated by FIG. 2, it is particularly preferred that all 
synchronization is performed after the sampling process is completed, thus allowing 
the ADCs 38, 40 to be completely free running with no feedback constraints. This 
feature is especially desirable in the case that a single ADC per antenna is serving a 
multitude of users and each user might have a different relative phase. In other 
implementations in which the ADC is not free running, each user for each antenna 
typically requires an independent feedback control and a separate ADC. Such a 
system is more complicated, expensive and uses more power. 

21 

\\\LA - 83361/2 - #123262 v2 



Due to the flexibility of the illustrated architecture, extending from a 
single antenna, single user design to a design providing several antennas serving 
one user is straight forward and requires minor modifications. As is shown in FIG. 
2, a separate matched filter and interpolator unit preferably are provided when a 
multiple antenna diversity system is provided, while only a single matched filter 
and interpolator is needed for a single antenna system. The rest of the architecture 
remains the same. 

Extending this architecture to support a multitude of users and 
antennas (as is the case at a base station) preferably adds a number of independent 
frequency filters and frequency synthesis units within the frequency unit 42 of FIG. 
2. This is preferred because each user will have a different frequency offset from 
the base-station depending on the circumstances of the established communication 
link and the specific hardware being utilized at the mobile terminal. Thus it is 
preferred that each user have a separate frequency tracking filter and synthesizer. 
However as previously discussed, it is preferred that all the multipaths of a specific 
user's communication link share one frequency tracking loop. The rest of the 
architecture will require minor firmware modifications but no architectural changes 
to accommodate the use of this rake receiver architecture and design for a base 
station. 

By performing interpolation after sampling, a single sampled frame 
can be reused for all multipaths associated with a user, with interpolation filters in 
the respective processing units 68, 70 tracking the optimum sampling instant 
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independently. This greatly relaxes the requirements on the ADC section both in 
terms of power consumption and silicon real estate. The interpolation filters select 
the sampling instant for the on-time signal and that sample is used for correlation 
and other calculations using the sample. The relative position of the optimum 
sampling time within the group of eight relevant samples is also used to adjust the 
frequency in the digital frequency unit. 

The processing units are designed to be substantially self-contained. 
The controller 60 configures the processing unit for each multipath profile or 
scenario and, once configured, the processing unit operates independently. FIG. 3 
illustrates schematically certain of the functions that preferably may be performed 
within the flexible circuitry of the processing unit. Often the functions illustrated 
in FIG. 3 are performed in a single processing unit, with the other processing units 
in the rake receiver in a powered down configuration. It is possible, however, for 
the functions of FIG. 3 to be implemented in more than one processing unit. 

The basic functions of the processing unit include pilot correlation 71, 
timing recovery 73 and data channel correlation 75. As illustrated, pilot correlation 
and timing recovery are performed to facilitate the data symbol decoding and 
recovery. Each of these functions can be assigned to any one of the correlator 
circuits by the processor and the correlator will be configured to perform the 
function. Routing within the rake receiver and processing unit is accomplished by 
addressing or by marking the data associated with a signal with a destination or 
function header. Of course, proper routing depends on the configuration of a 
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processing unit so that data are routed to powered correlators that are properly 
configured for the function needed to process the data. The processing unit receives 
pilot, timing and data signal samples from the data bus and provides those samples 
to the configured correlators within the processing unit. Samples Si to Ss are 
presented to the functionally proper unit, e.g., pilot signals are routed to the 
correlator that is configured for pilot correlation and the pilot signal is identified 
and decoded to provide offset and other information. The set of eight samples 
presented in this illustration to each of the functional units preferably includes both 
sampled data and interpolated data. The proper sampling time is determined 
according to the corresponding interpolation filter and the proper sample is selected 
and input to the corresponding correlator of the functional unit. 

FIG. 4 is a block diagram of a particularly preferred implementation of 
a processing unit. Referring to FIG. 4, the processing unit 100 receives samples 
from the ADC at 2-4 times the sampling rate. These samples preferably are then up 
sampled to eight samples per chip using a simple linear interpolator 102 and 
presented through a mutliplexer 104 to a bank of correlators 106. Each multipath 
is allocated a number of correlators 107 within the processing unit 100 depending 
on the number of orthogonal channels currently used by the transmitter. For each 
multipath only one PN code is received and used throughout the time that the 
multipath is being processed. Each processing unit 100 preferably generates the 
required orthogonal codes within the processing unit. 
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Assuming, for example, that the transmitter has three orthogonal data 
channels and a common pilot, each multipath will be allocated five channels. Three 
of the channels are for data recovery, where each correlator is capable of 
independently removing the orthogonal codes off the descrambled sample. One 
correlator is allocated for pilot recovery, with the length of the correlation 
preferably adjustable. Preferably the length of the pilot correlation period is 
adjusted to cover regular transmission using one antenna or to cover space time 
transmit diversity (STTD) transmission using more than one antenna in those 
implementations where the receiver section is used in such an STTD 
implementation. One correlator 108 within the processing unit preferably is 
assigned and used for timing purposes including estimating the difference between 
the early and the late samples. Only one correlator is used to compute the 
difference of both the early and the late samples by using differential coding. 

The design is flexible enough that any correlator can assume any role 
W according to a predefined configuration word that is received by the processing unit 
100 from the controller 60 once with every new multipath/channel profile setting. 
The timing and reasoning for reconfiguration can vary significantly, but 
reconfiguration may be desirable upon power up and when multipaths are either 
added or lost from a communication link. Most preferably, the configuration word 
also establishes which processing units will be powered and which will be powered 
down. In addition, the configuration word preferably establishes which portions of a 
processing unit are powered and which are powered down. The selective powering 
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operation provided, for example, by transmitting configuration words is 
advantageous in low power operation, which is frequently a concern in mobile 
receiver applications. Configuration words are distributed within the FIG. 2 
architecture over the control bus 80 to the specified processing unit 68, 70. The 
configuration word is stored within local memory 110 of the processing unit 100 
(FIG. 4). Once the configuration word is received, the processing unit 100 is free 
running until a reallocation of correlators is requested. 

The configuration word generated by the controller 60 specifies which 
correlator within the processing unit 100 will be activated (powered and configured) 
and the spreading factor and orthogonal code to be used for that correlator. The 
configuration word also specifies whether the correlator will be employed as a 
regular (on-time) correlator or an early-late (timing recovery) correlator. 
Correlators run at a higher clock rate than the sampling rate so that all the active 
correlators are cycled through prior to receiving a new chip. The clock of the 
correlators is set locally within the processing units and is preferably independent 
of the timing of the front end. The processing unit includes one or more filters, 
associated with each multipath and located in a filter bank 112, to filter the early- 
late signal and identify the appropriate sample to be selected from the sample 
register. 

After the correlator demodulates a user signal, the recovered symbol 
data are held until the processing unit is given access to the data bus 82. Each 
processing unit has the capability of checking the bus for activity. If the bus is 
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inactive, the processing unit commences transferring the output of its correlations 
to the common bus. When allowed, the processing unit outputs data through the 
multiplexer 114 to the data bus 82. From there the data passes to the combining 
unit 84 (FIG. 2) for further processing that may be conducted according to 
conventional teachings. However, in the case that the bus 82 is being utilized by 
another unit, the processing unit retains its output for a duration set by the 
smallest spreading factor of the communication system being implemented. The 
combining unit 84 performs maximum ratio combination of the different multipath 
components. 

In general the processing units are independent of the standard or 
protocol with which the communication device is used. Differing standards or 
protocols impact on the synchronization unit and are handled there. Preferably the 
appropriate information for updating the synchronization is provided dynamically 
from long term storage elsewhere in the integrated circuit or within the 
synchronization unit. Most preferably the long term storage is flash memory or 
another form of long term but modifiable storage so that the standard or protocol 
dependent information can be modified without requiring rework or modification of 
the integrated circuit. In particularly preferred implementations the long term 
memory can be overwritten or modified after manufacture of the integrated circuit 
is complete, such as in the field where the circuit is installed in a base station or 
mobile receiver. 
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FIG. 5 shows the overall architecture of the frequency recovery loop. 
Signals derived from the illustrated two antennas are first derotated on the basis of 
the signal coming from the numerically controlled oscillator 120. As discussed, the 
use of two antennas is exemplary and presently preferred, but other configurations 
are contemplated, including single antenna implementations. Note that both 
antenna branches are derotated using the same signal. The frequency recovery loop 
is closed as follows. The received signals are first interpolated by the corresponding 
one of the interpolators 122, 124 to produce 8 times over-sampled signals. The 
illustrated interpolators can be implemented as linear filters. The over-sampled 
signals output from the interpolators 122, 124 are used to compute the frequency 
offset of the incoming signal. The frequency offset signal is then used to drive the 
direct digital frequency synthesizer ("DDFS") that produces an output signal that 
corrects the frequency error of the incoming signal. Frequency detector 126 feeds 
back a further estimate of the frequency to the numerically controlled oscillator 120. 
In this way closed loop frequency control is obtained without including the analog 
front end within the loop. 

FIG. 6 illustrates the frequency detector architecture. The frequency 
detector is indicated at 126 in the FIG. 5 architecture. Note that the frequency 
detector architecture spans the architecture of the FIG. 2 rake receiver, with 
aspects of the frequency detector implemented in a correlator within a processing 
unit. Other aspects of the frequency detector architecture are implemented in the 
combining unit of the rake receiver. The frequency detector of FIG. 6 preferably 
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extracts its frequency information from the strongest multipath. That is, the 
controller selects the strongest multipath from each antenna that will be used for 
frequency recovery. The pilot signals 127, 128 are first down-sampled according to 
the timing recovery information for the multipath. Timing recovery is performed in 
part by the illustrated circuits 130, 132 that select the appropriate sample and time 
adjustment from the eight samples output by the interpolator 102 (shown in FIG. 
4). This portion of the frequency detector architecture corresponds to the selector 
circuit 105 illustrated in FIG. 4. Referring again to FIG. 6, the appropriate signal 
samples are correlated over 512 chips using the orthogonal code of the pilot channel. 
The desired correlation values can be obtained by adding two consecutive 
correlations of 256 chips from the pilot correlation that is already available from the 
correlator blocks associated with the desired multipaths and so might be obtained 
from the available data. Correlation starts in the respective correlators 134, 136 
with the first symbol starts aligned with the beginning of the frame according to the 
selected multipath. 

This illustrative implementation uses a correlation of 512 chips in 
order to obtain orthoganality in case transmit diversity is active. Of course fewer 
chips could be used if transmit diversity is not a possibility. The i th 512 chip symbol 
from antenna n y n - 1,2, is assumed to be yi, n . In this preferred implementation, 
differential detection is used to estimate the rotation direction due to the frequency 
offset. That is, the rotation direction preferably is determined to be the imaginary 
part of the product of the current symbol, extracted by filters 138 or 140, and the 
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conjugate of the previous symbol. The circuits 135, 137 are preferably implemented 
as part of the combining unit 84 shown in FIG. 2 and combine equal gain weighted 
estimates of the symbols to obtain diversity from both antennas and the logic then 
makes a hard decision on the rotation direction. The signal is provided to slicer 142 
(FIG. 6) which identifies the sign of the signal and passes the result to low pass 
filter 144, which integrates and low pass filters the output. The low pass filter 144 
is typically implemented within the frequency unit 42 of FIG. 2and is used in 
frequency correction. 

The low pass filter ("LPF") coefficient kf of low pass filter 144 is set to 
k/=l for initial tracking and to &/=2-3 for steady-state tracking. Most preferably, 
the LPF coefficient is made programmable. The loop filter coefficient preferably is 
selected such that it provides fast convergence for initial tracking and low noise 
during steady-state tracking. In this illustration the frequency error word F e ,i is 
given by: 

F ej =F eM +^ / sign(lmag(>;. 1 y; i J+Imag(^. 2 ^ 12 )). 
The accumulator is initialized with a value proportional to the frequency offset 
computed by the frequency acquisition circuit. There is a direct relation between 
the frequency error word and the actual frequency offset as discussed below. The 
low pass filter 144 preferably operates at the symbol rate. 

FIG. 7 shows a preferred architecture of the direct digital frequency 
synthesizer ("DDFS"). The DDFS includes the numerically controlled oscillator 120 
(as elements 150 and 153) of FIG. 4 and is generally implemented as part of the 
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frequency unit of the FIG. 2 architecture. The DDFS illustrated by the FIG. 7 block 
preferably produces a complex sinusoid with a frequency proportional to the input 
frequency word. The input frequency word F e ,i is first multiplied by a constant kn in 
multiplier 150. k n relates to the frequency word for the DDFS parameters. In the 
illustrated embodiment, k n depends on the number of points N in the look-up table 
152, the chip rate F c> and the frequency resolution F r (note that in this preferred 
illustration kn and &/both relate to the frequency resolution). The frequency 
resolution is given by: 

F r = c/ ° Hz, 
N 

and the actual frequency offset is given by: 

* off N HZ • 

The DDFS of FIG. 7 preferably accumulates the adjusted frequency 
word to produce the current phase of the output sinusoid. In this illustration the 
accumulator 153 preferably works at the chip rate (that is, samples within a chip 
are all multiplied by the same value) and accumulates positive values mod N. The 
integer part 154 of the accumulated value indicates which point in the look-up table 
152 should be output. The points in the look-up tables are defined as: 

y{n) = e J " . 

Note the negative feedback in the definition of the look-up table points. The output 
of the FIG. 7 frequency synthesis circuit is multiplied with the incoming signal to 
derotate the signal. 
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The timing recovery loop (FIG. 4) selects for each chip the correct 
sampling time by picking one sample out of the eight available samples per chip. In 
this particularly preferred implementation, the interpolator over-samples the 
incoming signal to produce an eight times over-sampled signal. This is done by 
linearly interpolating new samples between the available samples. The incoming 
signal can be either a 2 times or a 4 times over-sampled signal. FIG. 8 illustrates 
the interpolator architecture for a single antenna. The complete architecture for a 
dual antenna receiver provides a second, similar interpolator, thereby reproducing 
the same architecture for each antenna. 

> 

The interpolator architecture of FIG. 8 is for a two times over-sampled 
signal. For each incoming sample n f n } in this presently preferred and illustrative 
interpolator, the following four samples are computed: 

r k-\,n 

0.75^+0.25^ 
' 0.5^+0.5^ ' 
0.25^+0.75^ 

These values are presented at the input of the first four shadow registers 158. The 
process is repeated for the next incoming sample and the new interpolated values 
are presented at the input of the next four shadow registers 158. The shadow 
registers referenced here and in the discussion below with reference to FIG. 9 
correspond to the registers 104 shown in FIG. 4. After the eight values are stored in 
the registers, the shadow registers 158 are clocked to output the eight samples for 
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the current chip that are available for the timing recovery. That is, for the k-2i 
sample, with i an integer, the following samples are made available for the timing 
recovery: 



FIG. 9 shows an embodiment of a preferred interpolator architecture 
for a four times over-sampled signal. For each incoming sample rk,n, the following 
two samples are computed: 



This interpolator thus provides the desired eight samples, with greater load on the 
analog front end than the FIG. 8 implementation but still with improved power 
consumption as compared to the conventional implementation. These values are 
presented at the input of the first two shadow registers 160. The process is 
repeated for the next three incoming samples and the new interpolated values are 
presented consecutively at the input of the next two shadow registers. At this point, 
the shadow registers 160 are clocked and the eight samples for the current chip are 
available for the timing recovery. That is, for the k-4i sample, with i an integer, the 
following samples are made available for the timing recovery: 




0.75^+0.25* 
0.5^+0.5^ 
0.25^+0.75*, 
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0.5/l 




0.5k 



+0.5n 



0.5* 



r k-2,n 

.+0.5;: 



0.5r t _ M +0.5r t 



The filtering operation established on the basis of the timing generated by the 
early/late correlator preferably is applied to this set of samples to select the 
appropriate sample for correlation and for frequency correction. 



resources within the rake receiver of FIG. 2 to provide a particular receiver 
configuration. These figures are intended to illustrate not only the configuration of 
the FIG. 2 architecture but also the flexibility of that architecture in providing a 
variety of configurations to address the needs of a particular receiver application. 
The target system configuration utilizes a number of the preferred aspects of the 
architecture, with frequency synthesis and timing correction performed in a fully 
digital manner as discussed above with reference to FIGS. 5-7. The matched filters 
44, 46 are selected to minimize inter-symbol interference. The timing offset is 
identified using the interpolators and filters of FIG. 2 in the manner discussed 
above. The synchronization unit 67 performs initial pilot detection. Different 
correlators are assigned to track and recover data corresponding to a number of 
multipath components. The combining unit 84 of FIG. 2 is used to combine the 
recovered signal components obtained by the correlators. 



FIGS. 10 and 11 provide illustrations of different allocations of 
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In the particular implementation of the FIG. 2 architecture used in 
this architecture there is a total of three processing units each including fifteen 
independent correlator resources. In other words, the processing units 68, 70 are 
each able to configure fifteen different correlators that can be used for the various 
purposes of tracking and recovering multipath components including pilot recovery, 
timing recovering and data symbol recovery. Three correlators are used in the 
simplest configuration to track and demodulate a multipath, so that each processing 
unit can track five multipaths. This assembly of three processing units each with 
fifteen correlator resources is capable of digitally tracking and recovering up to 
fifteen different multipaths. 

For the specific configuration illustrated in FIGS. 10 and 11, two 
antennas are used for diversity reception of a single signal with the improved signal 
to noise properties that result. Two multipaths are detected with the first antenna 
34 of FIG. 2 and another multipath is detected with the second antenna 36. All 
multipaths have a common pilot with a spreading factor of 256 and a first 
orthogonal code. Each of the multipaths further carries two separate data channels, 
with a first data channel having a spreading factor of 256 and a second orthogonal 
code and with a second data channel having a spreading factor of 128 and a third 
orthogonal code. Such a signal might result from, for example, a communication 
link including a first data channel and a second voice channel. 

This arrangement requires the following resources for each multipath: 
pilot requires one correlator configured to process a spreading factor of 256 and 
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having an orthogonal code of one; a timing or early/late correlator having a 
spreading factor of 256 and an orthogonal code of one, a first data channel having a 
spreading factor of 256 and an orthogonal code of two, and a second data channel 
having a spreading factor of 128 and an orthogonal code of three. This 
configuration requires four correlators per multipath. Considering the three 
multipaths discussed above, the receiver needs to allocate twelve correlators within 
the forty-five available correlators. 

FIG. 11 illustrates a first allocation of twelve correlators within a 
single processing unit on the FIG. 2. The other two processing units are powered 
down for power saving and three of the correlators in the powered processing unit 
are powered down. Digital frequency recovery is performed in the frequency unit 
and the powered processing unit locally performs timing tracking. The particular 
allocation and configuration of resources is effected by the controller 60 and the 
resulting configuration of resources is illustrated in FIG. 10. 

The FIG. 2 architecture allows great freedom in allocating resources to 
service the target communication link. A different allocation of resources is 
illustrated in FIG. 11, with each multipath assigned to a different processing unit. 
Four correlators within each processing unit are powered and the remaining 
correlators are powered down to conserve power. The frequency unit performs 
digital frequency recovery and each processing unit locally performs timing 
tracking. 
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The present invention has been described with reference to certain 
preferred embodiments thereof but without an intention to limit the invention to 
these described embodiments. Those of ordinary skill in the art will appreciate that 
various modifications to the preferred embodiments of the present invention could 
be made within the general teachings of the present invention. Consequently, the 
present invention is not to be limited to the preferred embodiments thereof but 
instead the scope of the present invention is to be determined by the claims, which 
follow. 



\\\LA - 833G1/2 - #123262 v2 



37 



